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Paths, Demazure Crystals 
and Symmetric Functions 

Atsuo Kuniba* Kailash C. Misraj Masato Okado| 
Taichiro Takagi^and Jun Uchiyama^ 



Abstract 

We review the path reahzation of Demazure crystals and discuss Demazure 
characters in the light of symmetric functions. 



1 Introduction 

Let Uq{2) be a quantum affine Lie algebra. Representation of Uq{g) at g = is 



well described by the crystal base theory |Kal|, |KMN1|, [KMN2|. For example, 
consider the irreducible highest weight C/g(g)-module V{X) for any dominant 
integral weight A of level I. At g = its crystal B{X) admits a parametrization 
in terms of paths. The latter is the combinatorial object that arose in the 
studies of solvable lattic e mo dels pJKMOl| , [ pJKM02t by Baxter's corner 
transfer matrix method |Bax|. Given a perfect crystal B of level a path is 
an element of the semi-infinite tensor product ■ ■ ■ B (g) B. It must obey some 
boundary condition on the left tail, which is uniquely specified from A and B. 
Letting P{X, B) denote the set of such paths, one has an isomorphism of crystals 
■4) : B{\) ^ V{\B). These features JKMNH , [ |KMN2| will be summarized in 
section 2. 

In I Ka2( | , Kashiwara showed that for each Weyl group element w there exists 
a finite subset Su,(A) C B{X) that corresponds to the crystal of the Demazure 
module Vyj{\) C V{X). Then a natural question arises; W hat kind of paths are 
contained in the image il}{Bw{X)) ? This was answered in | KMOU | for a class of 
w obeying certain conditions. The result is given for each value of the 'mixing 
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index' k G Z>i that reflects some property of A and B. For simplicity we shall 
exclusively consider k — 1 case in this paper and refer to [ KMOU | for k general 
case. Then roughly speaking there occur only those paths corresponding to a 
tensor product of some subset Ba C B and finitely many i3's. The precise 
description will be given in section 3, which constitutes the first main contents 
in this report. The result may also be viewed as a combinatorial explanation 
of the tensor product structure in the Demazure modules observed in In 
section 4 we shall give an example from s[„. Results on the other classical affine 
Lie algebras are available in |KM0TU1|. 

Section 5 is devoted to our another main topic in this paper, namely, the 
characters of Ku(A) in the light of symmetric functions. By Theorem 4.2 the 
Demazure characters provide a g-analogue of the products of classical charac- 
ters, that is, Schur functions. We then relate them with the Kostka-Foulkes 
polynomial and Milne polynomial. Results on some Demazure characters of the 
other classical affine Lie algebras are available in |KM0TU2|. 

A.K. appreciates the great hospitality of the organizers of the Nankai-CRM 
meeting Extended and Quantum Algebras and their Applieations to Physics dur- 
ing August 19-24, 1996, where a part of this work was presented. He also thanks 
T. Nakanishi for hospitality and support at University of North Carolina. M.O. 
thanks O. Foda for hospitality and support at The University of Melbourne. 
He also thanks P. Littelmann, B. Leclerc, J.-Y. Thibon and T.A. Welsh for dis- 
cussions. A.K. and M.O. thank Anatol N. Kirillov for stimulating discussions. 
K.C.M. is supported in part by NSA/MSP Grant No. 96-1-0013. 



2 Perfect Crystals and Demazure Modules 



First we fix the notations following |]KMN1 |. Uq{g) is the quantized universal 



enveloping algebra of an affine Lie algebra q. Let {aijig/, {hi}i^j and {Aiji^j 
denote the set of simple roots, coroots and fundamental weights. P is the weight 
lattice and P+ = {A G P | (A, hi) > for any i}. V{X) is the irreducible highest 
weight module of highest weight A e P+ and (£( A), B{\) ) is its crystal base 



(which was originally denoted by {L{X), B{X)) in [KMN1|). For the notation 
of a finite-dimensional representation of Ug{g), we follow section 3 in [KMN1|. 
For instance, P^i is the classical weight lattice, U^{g) is the subalgebra of Uq{g) 

generated by ei,fi,q^ {h G {Pel)*) and Mod-'^ (g, Pc;) is the category of finite- 
dimensional J7^(g)-modules which have the weight decompositions. We set P^ = 
{A G Pd I (A, h,) > for any i} ~ ^ Z>oA, and {P+)i = {A G P+ | (A, c) = I}, 
where c is the canonical central element. Assume V in Mod^(0, Pd) has a crystal 
base {L,B). For an element b of J3, we set £^(6) = max{n > | ef6 G B}, 
sib) = £^{b)A^ and ip,{b) = max{n > | /;^6 G B}, ip{b) = ^^ib)A, 



Let P be a perfect crystal of level I. We refer Definition 4.6.1 in |KMN1| for 



its definition. For A G (Pc/ let 6(A) G P be the element such that (p{b{X)) = X. 
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From the definition of perfect crystal, such a 6(A) exists and is unique. Let a be 

cl . 



the automorphism of {P^i)i given by a\ — e(6(A)). We set hk = 6(cr''' ^A) and 



Afc = a^X. Then perfectness assures that we have the isomorphism of crystals 

B{\k^i)^B{\k)®B. 

Iterating this isomorphism, we have 

■■ B{\) ~ B{\k) ® B®'' . 

Defining the set of paths 7^ (A, B) by 

r{X,B) = {p^ ■■■®p{2)®p{l) \p{j) e B,p{k)^bk for fc >0}, 

we see that there is an isomorphism of crystals -0 • ■B(A) ^ V{X,B). In par- 
ticular, the image ip{u\) of the highest weight vector u\ G B{X) is given by 
p = • • • (g) 6fc ® • ■ • 62 ® 61 . We call p the ground-state path. One can explic- 
itly describe the weights and the actions of and fi on ViX, B) by the energy 



function and the signature rule. See sections 1.3 and 1.4 of |KMOU|. 

Now we proceed to Demazure crystals. Let {r^lig/ be the set of simple 
refiections, and let W be the Weyl group. For w G W, l{w) denotes the length of 
w, and ~< denotes the Bruhat order on W. Let U^{q) be the subalgebra of Uq{g) 
generated by e^'s. For A £ {P^i)i we consider the irreducible highest weight 
C/q(5)-module V{X) as before. Let V^(A) denote the ?7+(0)-module generated 
by the extremal weight space V{X)w\- These modules 14i(A) {w G W) are 
called the Demazure modules. They are finite dimensional subspaces of ^(A). 



Let (£(A),i3(A)) be the crystal base of V{X). In |Ka2| Kashiwara showed that 



for each w G W, there exists a subset Su,(A) of B{X) such that 

vM)riC{X) _ ^ 
v^{X)nqC{X) ^ ■ 

Furthermore, Bu,{X) has the following recursive property. 

If riW >~ w, then 

Br^U^)^\J f^BM)\{0}. (2.1) 

n>0 

We call Bu]{X) a Demazure crystal. 



3 Main Theorem 



Let us present the main theorem in | KMOU | in the case k = 1 . For the definition 
of the mixing index k, see section 2.3 of [KMOU|. 

Let A be an element of {P^i)i, and let i? be a classical crystal. For the 
theorem, we need to assume four conditions (I- IV). 
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(I) B is perfect of level I. 

Thus, we can assume an isomorphism between B{X) and the set of paths V{X, B). 
Let p = ■ • ■ (gi &2 O 61 denote the ground state path. Fix a positive integer d. For 
a set of elements zi"'-' (j > 1, 1 < a < d) in /, we define Ba '' (j > 1, < a < d) 

by 



B, 



{hi 



(3.1) 



n>0 



(II) For any j > 1, B^j'^ = B. 

(III) For any j > 1 and 1 < a < d, {Xj.h^u) ) < e/j) {b) for all b G B^^l^. 
We now define an element w*^'^^ of the Weyl group W by 



= 1, 



^e^) = r.u)u;(''~i) forfc>0, 



where j and a are fixed from fc by fc = (j — l)(i + a, j > 1, 1 < a < d. 
(IV) w(o)-<w(i)-< <w('^)^---. 



See |KMOl]| ], I jKMOTlJlJ on ho w to che ck the last condition. 
Now the main statement in [KMOU] is 



Theorem 3.1 (|KMOU]) Under the assumptions (I-IV), we have 



The proof is done by showing the recursion relation (2.1) in the path real- 
ization. The paths on the RHS enjoy 'full fluctuations' over B in the first j — 1 
steps, while at the j-th step they are allowed only 'partial fluctuations' over 
Ba'^ C B. After that, they are completely frozen to the ground state path p. 



4 Example from sin 

In this section, we describe an example in the s[„ case. We begin with fixing 
notations. We use the cyclic notation for a^, /i^, A^, r^, e^, /i, etc, that is, we 
consider their subscripts i belong to Z/nZ. Let V'^''' be the irreducible highest 
weight t/g(s[ ri)-module with highest weight lAk- It turns out that V^''' admits 
C/g(sI„) actions, and has a crystal B'^'K 

We describe the explicit actions of e^, fi when k = 1 (symmetric tensor case). 
As a set, i?^'' is described as i?^'' — {{xq, ■ ■ ■ ,x„_i) £ Z"q | J2^=o ~ 0- The 
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actions of Ci, fi are defined as follows. 

e, Xxo,---,Xn-i) - j (xo~l,---,Xn-i + l) (* = 0) ^^■'> 

f, ^ ^ - j {xQ,■■■,X^^l-^,X, + l,■■■,Xn-l) («/0), , 

/.ixo,---,a:„_ij - j (^^ + i^...^^^_^„i) (z = 0) ^^-^^ 

If the right hand side contains a negative component, we should understand it 
as 0. 

Example 4.1 Let n = 2. Under the identification of the elements (2,0) <-> 
00, (1, 1) ^ 01, (0, 2) ^ 11, ^1^2 j5 described as follows. 

B^^^ 00^01^11 



Here b ^ b' means b' — fib. 

We are to show A — IAq and B = B^'^ satisfies the four conditions in section 
3. Firstly, as Hsted in p<:MN2[ , B^'^ is perfect of level l. (Note that we deal with 
the {A^^\, B{lAi)) in their notation.) \j and bj are given by \j = lA^j and 

6j = (0, • • ■ , 0, Z, 0, • • ■ , 0) (r = -j mod n,0 < r < n - 1). Set d = n - 1, and 
define ia^ € Z/nZ by ig^ ~ a — j. To illustrate, we consider the case j = 1. 



From the definition (|3.1| ) and the rule ( |4.2| ), we easily obtain 

S^'^ = {(0, • • • , 0, 0}, Sj^' = {{xo, 0, • • • , 0, x„_i) I xn + x„-i = 0, • • • , 
-^i^^ = {(a;o, ■ • • ,xa~i,0, • • ■ ,0, x„_i) I H h Xq-i + x„_i =/},•■•. 

Thus, we have B^'' = B. For j > 1, the situation is the same, and B^'' satisfies 
(II). 

Example 4.2 Let n = 3 and I = 2. Under the identification of the ele- 
ments (2,0,0) ^ 00,(1,1,0) ^ 01,(1,0,1) ^ 02,(0,2,0) ^ 11,(0,1,1) ^ 
12, (0, 0, 2) ^ 22, b]^^ (a = Q, 1,2) are given by 

B^^' = {22}, ' = S^^' U {00, 02}, ^ = U {01, 11, 12}(= B). 

The third condition is obviously cleared, since h^u) ) — {lA-j, ha-j) = for 
1 < a < d. By definition, we have 

tyW = 1, =rK_i...riro for/C >0, 

V ' 



and the last condition is also true. Therefore, from Theorem 3T we have 

(ZAo) ~ u,A_, ® ® . (4.3) 

Here and a are determined from K hy K = [j ~ l)d + a, j > 1,1 < a < d, and 
WiA_j is identified with • ■ • 6j_|.2 <E) bj+i. 
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Figure 1: The Demazure crystal Bronroi-^o)- 

Example 4.3 Let n — 2,1 — I, then d — I. Under the identification (1,0) <-> 
0,(0,1) ^ 1, illustrated in Figure 1 is the Demazure crystal Bronroi^o)- The 
symbol ® is omitted. 



Let us assume K — Ld for some L G Z>o. Then, (4.3) turns out to be 



B^,.a,{lKo)-uiA_,®{B^^'f\ (4.4) 

For this fixed L, consider a subalgebra Uq{sln) — {e-i, fi,ti{i ^ —L)) of Uq{sin)- 
Noting that Q{q)uiA_L is a trivial [/q(s(„)-inodule, we see the Demazure crystal 

B^(Ld){lAo) is isomorphic to (i?^'')'^^ as C/g(s[„)-crystals. This is also true for 
g ^ 0, namely, we have the following theorem. 

Theorem 4.1 

V^(Ld){lAQ) ~ (V^'^)'^ as Uq{5\n) -modules. 
Here t/g(s[„) = {ci, fi,ti{i ^ -L)). 



As crystals, we already have (4.4). Thus it is enough to show the f/g(s[ 



invariance of V^{Ld) (/Aq). For this purpose, we cite two propositions from |Ka2| 
Proposition 4.1 ( ]Ka2t Lemma 3.2.1 (i)) // riW -< w, then 
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Proposition 4.2 (| Ka2| Corollary 3.2.2) If w = • • • r^^ is reduced, then 

fci,---,A:,>0 



Let us prove Theorem 4.1. We assume n > 3. (The n — 2 case is simple.) 
By definition, eiV^j„(id) (/Aq) C V^(id)(ZAo). We are to show fiVyj(Ld) {I Aq) C 
V^{Ld-j (/Aq) for i ^ ~L. If TiW^^'^^ -< w'^^'^\ the statement is a direct consequence 



of Proposition 4.1. (This case includes i = —L — 1.) Assume riW^^'''^ >- w'^'''. 
Since = r^j^^i ■ ■ ■ viVq is reduced, r,u;(^'^) = riri^cL_i ■ ■ ■ tiTq should be also 

reduced. Using the braid relation rjVj^irj — rj+irjrj+i and the condition i ^ 
—L, —L — 1, we can check riw'^^'^^ = w^^'^Vi+i. Since riw'^^'^^ = riVLd-i • • • ''I'^o 
and w'^^'^^Ti+L — TLd-i ■ ■ ■rirQri+L are both reduced, from Proposition 4.2 we 
have 

V^^^{Ld)(lKQ) = ^ /f ('Aq), 
fe>0 

ko,ki,---,kLd>0 

ki,---,kLd>0 
= V^(Ld){lAo). 

From Vr.w{Ld){lAo) = V^(i,d)^.^^ (/Aq), we can conclude the invariance under fi. 
The theorem is proved. 

These facts admit straightforward generalization to arbitrary k cases. To 
define the corresponding Weyl group sequence, for fc(l<fc<n — 1) and 
i e Z/nZ, we set 

Ri'''' = (''i+(n-fc-l)-(fe-l) • • •'''i+l-(/c-l)^i-(fe-l)) • • • 

• • • (^i-i+(«-fc-i) • • • riri_i){ri+(^n^k~i) ' • ' ri+iVi). 

There are k blocks in i?^*'-' , and in each block there are (n — k) simple reflec- 
tions. From the relations among fundamental reflections, R\ admits another 
expression. 

R^t'' — (''i-(fe-l) + (n-fe-l) • • • '"i-l + (n-fc-l)^i+(n-fc-l)) • • • 

• • ■ (^j+i-(fe-i) • ■ ■r^r^+l){r,_(k_l) ■ ■■r,_in). 

In this case, there are {n — k) blocks, and in each block there are k simple 
reflections. We take d to be k{n — k), and let w'^^'^^ be determined recursively 

by 
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Example 4.4 Explicit expression of w'^^'^^ . 

ro, ^ nro, w'^^'^^ = roriro, 

rirojw'^^'^^ — ror2r'iro, w'-^'''' ~ r2riror2riro, ■ 
r2ro, w^^"*) = rorir2ro,w^^'^'> = rir2rorir2ro, ■ 
r2riro, w^^'*' = riror3r2riro, 
: rar3r2riror3r2riro, ■ ■■ . 
ror3riro,w^'^'^'> = r'2rir3r'2ror3riro, 
- ror3riror2rir3r2ror3riro, ■ ■■ . 
r2rzro,w^'^'^'> = r3rorir2r3ro, 
: rorir2r3rorir2r3ro, ■ • ■ . 

Theorem 4.2 1/Fe /ia?;e 

T4,(i,d)(ZAo) ~ (y''^')'*'^ as Uq{sln) -modules, 
where C/g(s[„) = {ci, fi,ti{i ^ ~kL)). 



n = 


2, 


k = 


1 




n = 


3, 


k = 


1 








k = 


2 




n = 


4, 


k = 


1 








k = 
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k = 
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5 Demazure Characters and Symmetric Func- 
tions 

In this section, we consider the characters of the Demazure modules we have 
seen in the previous section. Using the automorphism coming from the Dynkin 



diagram symmetry, Theorem 4.2 turns out to be the following. 

B^iLi){lKkL) ^ uiA„ (g> {b'''^)®^ , (5.1) 
K,(L.,(ZAfcL) ~ {V'''')®^ as f/,(sI„)-modules. (5.2) 

Note that w^^'') is also changed suitably. Here and in what follows, ?7g(s[„) 
always means the subalgebra of Uq{sln) generated by d, fi,ti (i ^ 0). 
By definition, the character of the Demazure module Vw{X) reads as 

c]lK,(A) = ^tt(^-(A))^e^ 

Here (Z?u,(A))^ is the set of elements in Bw{X) of weight and /i runs over all 
weights. Consider the character of Vyj{Ld){lKkL) given above. Since it has the 
C^g(s[n)-iiivariance, its character has the following form. 



°chV^^L.-,{lKkL)^ J2 Kxiq)sx. (5.3) 



i(A)<Tl 
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Here A runs over all partitions of klL having at most n parts, K\{q) is some 
polynomial in and s\ is the Schur function considered as a character of sl„. 
q stands for , where S is the null root of s[„. In view of ( |3.2[ ), we have 



Thus, (5.3) can be viewed as a g-analogue of 



Example 5.1 We consider the case given in Example J^.c. To adapt the rule 



in this section, we apply the automorphism of the Dynkin diagram. 

e'^''chVr,r„r^{Al) = (1 + g)s(21) + 9^5(3) . 

Let us examine the polynomial K\{q). First, we focus on the case of fc = 1 
(symmetric tensor case). The following theorem was suggested by A.N. Kirillov. 



Theorem 5.1 If k = 1 

Kxiq) = 

Eq — 



we have 

-E, 



'"K^iL){q), 

Ti 

la{L--{a + l)) {a 



where K\^j_{q) is the Kostka-Foulkes polynomial. 



This is a direct consequence of the following expression shown in [NY|. (See 
also [pF|,H.) 

i^Aa^)(9)-E'?^-"'''''^"^'''^'' 

where the sum is over all elements hL ® ■ ■ ■ ® hi in (i?^'')®^ which are killed 

by e,j (i ^ 0) and have weight Yll^=i{'^i ^ \+i)-Ai- H stands for the so-called 
energy function. Recalling the Milne polynomial (see p73 of [Ki| and references 
therein) 

M^(x;g) =EsA(a;)i^A^(g), 

A 

we see the Demazure character ( ^.3| ) for fc = 1 turns out to be the Milne poly- 
nomial M(iL){x] q) up to a power of q. 

For general k, we have not obtained concrete results yet. We only mention 
some generalizations of the Kostka-Foulkes polynomial and Milne polynomial. 
For the former, there exists a g-analogue of the multiplicity of the irreducible 



component Vx in the tensor product V^^ 



V^j„ when all /^i have a rect- 



angular shape. (See (2.35) of ||Ki| .) For the latter, there exist s a g -analogue of 
products of Schur functions by Lascoux, Leclerc and Thibon ||LLT| . (They call 
it H function.) It would be a fascinating problem to relate them with Demazure 
characters where g has its own meaning as the degree along the null root. 

We finish with presenting an inhomogeneous version of (5.3) and Theorem 
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Theorem 5.2 For a partition fi — {fii, • • • , fj,m) of |/^| = jii + ■ ■ ■ + ^m, we set 

/fere c(T^) is i/ie Lascoux-Schuzenberger charge of the tableau T^, whose shape 
is (nPr) (\^\ = pn + r,0 < r < n). The contents of T^^ 1, 1, • • • , 1, 2, 2, • • • , 2, • • • 

Ml ^2 

are filled in the natural way from left to right from the first row. X' stands for 
the transposition of A. 

For the definition of the LS charge, see chapter III of 0. 

Example 5.2 Set n ^ A, fi = (321). Then = 6, ~ rir2r^rirQr2rirQr^r2, 
= 2 2 ^ • We have 

e^^'>chVw^{1^2) = (1 + q)s{2^i2) + gs(3i3) + qs(2^) + (7^5(321)- 
We sketch the proof of Theorem ^.2| . Firstly, we note 



This is a consequence of an inhomogeneous version of Theorem p.l\ We also note 
that 14,^(A|^|) is [/q(s[„)-invariant. Ne xt, w e refer to the following expression 
of the Kostka-Foulkes polynomial from 



p 

where p = uao "X) &i "X) • • • ® &m runs over all elements in S^^(A|^|) such that 
Bip = (i 7^ 0), wtp = J27=ii^i ~ -^i+i)Ai mod ZS. The energy E{p) of a path 
p = UAa (8> &i (81 ■ • • (E" 6m is defined by 

m j-1 

Now we have to explain two things: the energy function H and the definition 
of Both come from [NY|. Let us consider the following isomorphism of 

crystals. 

Bi®B2 ~ B2® Bi 
61 ® 62 1-^ b'2® b[ 
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Up to a constant shift, the energy function H on Bi ® B2 is determined by 

H{ei{hi®b2)) ^H{hi®b2) + l if i = 0, eo(&i ® &2) = eo^^i ® &2, 

eo(&2 0fe'i) = eo6^®6'i, 

= H{bi 62) - 1 if i = 0, eo(&i ® 62) = ® eo&2, 

60(62 iX)6i) = 62 "^eo^i, 

= H{hi (E> 62) otherwise. 

If Bi = B^-i and B2 = we write iJ = Ha^^a^^ ■ On the other hand, 6' 

(i < j) is defined recursively by fe^"'-' = 6j and 



1 



Bf"^^^ (g) Bi"^'^ ~ 

Since the crystal graph i3u,^(A|^|) is connected, the proof reduces to 

Proposition 5.1 If Cip ^ 0, then 

E{e,p) =E{p)-l (i = 0), 
= E{p) [z ^ 0). 

The case of i 7^ is clear. For i = 0, we need 

Lemma 5.1 Letp — UAo®bi®- ■ -^^m and e^p — wao®^!®- ■ -^Sobk®- ■ ■®bm 7^ 
0. Then we have k ^ 1, and 

E^^\iop) ^E^^^p)-! {j=k), 
^E(^)ip) [j^k). 

Here E^^){p) = ECi' ^a..a., ® ^t'^)- 
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